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Abstract We prove that functions defined on a lattice in the torus T'^ with bounded 
finite differences can be smoothly extended to the whole torus, and relate the bounds on 
the extension's derivatives with bounds on the original function's finite differences. 



1 Introduction 

In 1934, Whitney posed the problem of how to recognize whether a function / de- 
fined on a closed subset X of is the restriction of a function of class C™. Whitney 
himself solved the one-dimensional case (i.e., for = 1) in terms of finite differen- 
ces |WH IW21 IW3j , giving the classical Whitney's extension theorem. A geometrical 
solution for the case C^(M"') was given by G. Glaeser [GJ, who introduced a geome- 
tric object called the "iterated paratangent space" . Glaeser's paper influenced all the 
later work on Whitney's problem. A variant of Whitney's problem replaces C"^(M") 
by C™'''^(M"), the space of C"^ functions whose m**^ derivative have a given modulus of 
continuity u. The problem for C™'''^(R"') is well- understood due to the work of Bru- 
dnyi and Shvartsman [B], (HSU [BS2l [BSSl [BS4] , [SD ES] and Fefferman [FT]. The 
correct notion of an iterated paratangent bundle, relevant for C™(M"'), was introduced 
by Bierstone-Milman-Pawlucki |BMP1] who proved an extension theorem for subana- 
lytic sets. In jBMPlj . Bierstone-Milman-Pawlucki introduced a necessary geometric 
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criterion, for C'"(M'^), involving limits of finite differences, and conjectured that this 
criterion is sufficient at least if X has a "tame topology" . In [F2j C. Fefferman solved 
the C"^(M") Whitney's problem. After that Bierstone-Milman-Pawlucki |BMP2j veri- 
fied that the conjectures of |BMPlj with the paratangent bundle there replaced by a 
natural variant are equivalent to Fefferman's solution of Whitney's problem [F2] . 

We base our work here in the extension on the classical Whitney's extension theorem 
proved by C. Fefferman in [Flj . Consider any set F C M"^, possibly finite. We shall say 
that a function / : F — R satisfies the -Whitney extension condition with constant 
M > iff there is a family of polynomials {Px}x&t such that for every x, y G F, every 
m = 0, 1, . . . , — 1, and every multi-index (zi, . . . , im) G N™, 



1. P,.(x) = f{x) 



2. 



3. 



< M 



AP.^-Py)ix] 



^ ]\ r 11 \\k—m 

< M II X — y\\ 



where DT^ ^ . stands for d'^/dxi, ■■■dxi. Fefferman's theorem can be stated as 
follows: 



Theorem (C. Fefferman) Given d,k E N there are constants A = A{d, k) > and 
n = n{k, d) E N such that for any M > and any function / : F — > M, defined on a 
finite set F C M"', if the restriction f\E : E ^ W to any subset of E (IT with ^E < n 
satisfies the C^- Whitney extension condition with constant M, then f has an extension 
of class F ■.R'^ with \\F\\ck(^^i) <AM. 

See Theorem B of [FlJ. Although this is a strong result, the Whitney's condition is 
not easy to check in practice. We prove here, in the very particular setting where F is 
a lattice in the torus T"', that Whitney's condition on / is implied by the assumption 
that / has bounded finite differences of order k. Given m G Z^[. consider the lattice 

= (mr^Z X ... X md'^Z)/Z'^ C T"* . 

We denote by |||A'^/|||r„ the least upper bound of all differences of order k of function 
/ over Fm, and by |||D'^F|||']rd the least upper bound of all derivatives of order /c of a 
class function F : T'^ ^ R. With this notation we prove that 

Theorem A Given d,k,i G N there is a constant A = A{d, k,i) > such that for 
any function f : Tm R defined on the lattice F^ C T'^, where m E Zi_ is such that 
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mi/rrij < i for every i,j = l,...,d, then f has an extension of class ^ F : T'^ ^ R 
with U^{D^-^F) < A |||A'=/|||r„. 

We believe this result should be true with A = 1, but we do not prove it. Of course 
a direct approach (not using Fefferman's theorem) is necessary for such purpose. With 
the same type of argument we can prove the following theorem, which is likely to be 
known, but whose proof we are not aware in the literature. 

Theorem B Letnc. he an open convex set and / : i7 ^ R a continuous function. 
Then f has bounded finite differences of order k iff f is of class C^~^ with Lipschitz 
derivative of order k — 1. Furthermore, |||A'''/|||n = Lip(D'^~"^/). 

See theorem [H Theorem A should also hold for some class of domains S which are 
proper subsets of lattices Tm- We would like to characterize this class of subsets. More 
precisely, we pose the following problem 

Problem (Extensibility of discrete L'' functions) Characterize the pairs (kj'E), with 
S C Tm and A; G N, for which given any function / : S ^ M (resp. f : S/Z"^ -> Rj 
with III A^/ III 2 < +00 there is an extension f : M (resp. f : Vm/'^^ ^ R^ such 

that f = f over ^ (resp. ^/Z'^) and |||A'=/|||r„ = |||A'=/|||e. 



2 Finite difference operators 

Given two normed spaces X and Y , let Y-^ denote the space of all functions f : X ^Y . 
For each vector -u G X, we define a difference operator A„ : Y^ — * F^, 

A„/(x) = /(x + u)- fix) = ((Id - r„) /) (x) , 

where r„ represents the shift operator (r„/)(x) = f{x + u). Remark that 

A„ o = A^ o A„ , (1) 

for all vectors u,v G X, since 

Another key property of the difference operator A is the following kind of additivity: 

A„+,/(x) = AJ{x) + AJ{x + u) . (2) 
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More generally, given a multi-vector u = {ui, ■ ■ ■ ,Uk) G X'^, we define the finite 
difference operator of order k, along the multi-vector u, as the composition operator : 

• ^ ' ^"2 ^'"fc- 

In order to characterize this operator consider the discrete cube /'^ = {0, l}'^ as 
a set of multi-indices. Denote by a a generic element of the cube I'', and write a = 
(«!, • • • , Ofc), where each a, represents a binary digit, = or = 1. The set is 
partially ordered by the relation 

a < P -x^ di < Pi, for all 2 = 1, . . . , /c . 

We shall write |a| = ai + . . . + and a ■ u = ai ui + . . . + ak Uk- Using this notation 
we have 



Proposition 1. 

In particular 



The operator also acts on partial functions. Assume / G is some function 
with domain PCX. Given the multi-vector u G X'^, we define 

r" = { a; G r : a; + a ■ n G T for all a G /'^ } . 

Then A^/ is a new function defined on F". 

The difference operator A„ is the discrete analogous of the directional derivative 
operator 

Duf{x) = lim - Ahuf{x) . 
Under general conditions, the directional derivative operators satisfy for all m, f G X, 

Du o Dy = D^o Du and Du+v = + Dy , 

which are the infinitesimal equivalents to ([T]) and ([2]). The finite differences A^f{x) 
are also discrete analogs of the higher order directional derivatives 

D^/(x) = (D„,o...oZ}„J/(x). 



4 



The operators are well defined on the space C°°(r, Y) of smooth functions over an 
open set T G X. If / G Q^{T,Y) then A^/(x) is, in the following sense, an average of 
D^f values. 

Proposition 2 (Mean Value Theorem). Given a function f G &{r,Y), defined over 
an open set T C X , containing the parallelogram {x + t ■ u & X : t G [0, 1]^ }, then 



Atfix) = [ Dtfix + t-u)dt. 



'[0,1] 

Proof. For A; = 1, this is the usual mean value theorem. Assume this proposition 
holds for k — 1. Given / G C'^(r, Y), we have by induction hypothesis. 



Therefore 



At-'fix)= / Dl'fix + t.u)dt 
'[o,i]''-i 



A^A^-'fix) = A,/ D'^-'f{x + t-u)dt 

'[o,i]'=-i 



A,(D^V)(x + ^■M) dt 

/ D^D'^-^f{x + t-u + sv)dt , 
'[o.iife-i Jo 

which proves that the same formula holds for k. □ 



Next we derive an important formula which in some sense is a discrete version of 
proposition [2l Given a multi-index n = (ni, n2, . . . , n^) G M*^, we define 

[n] = { m G N'' : < rrii < rii V z = 1, . . . , } , 

and n = -n-i ^2 ... n^. Notice that [n] has n elements. Given a multi-vector u G X'^, 
we set n ■ u = niUi + . . . + n^Uk G X and write = rii + n2 + . . . + rtk- 

Proposition 3. Given f e Y^ with F C X, x G F, m G X'^ and n G N'^ such that 
X + j ■ u & T , for all j G [n], then 

Alj{x) = Y,^if{^ + 3-y) ■ (3) 
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Proof. Relation ([2]) is equivalent to A^^^ = + r„ o A^,. This formula can be 
generalized to an arbitrary number of terms. Setting all them equal to Ui we get 
AuiUi = YlT=o^ '''j-Ui ° ^Ui- Relation Q follows by combining these decompositions. □ 



3 Polynomials 

As in the previous section, let X and Y denote normed vector spaces. Let C'^{X,Y) 
denote the space of continuous fc-multi-linear maps / : = XxXx ...xX Y. 
The fc-multi-linearity assumption means linearity in each of the function k arguments. 
We shall denote by ii^y^(M'^,Y), the subspace of continuous /c-multi-hnear symmetric 
maps. We consider on this space the usual norm 

l/ll = sup <^ — — . . — r- : Ml, . . . , Mfc G X - {0} 

I IfiII ■ ■ ■ Ipfcll 

We define the diagonal operator diag : L^y^^iM.'^, Y) Y^ by 

k times 

diag(/)(x) = . ,x) . 

Any map in the image of this operator is called a homogeneous polynomial of degree k. 
The space of homogeneous polynomials of degree k is, therefore, 

J{^(X,y) = {diag(/) : /G/:,\„(M^r)}. 

Every finite sum of homogeneous polynomials is called a polynomial. The degree of 
a polynomial is the highest degree of all its homogeneous components. The space of 
polynomials of degree < k, denoted by y'^(X, F), is the direct sum 



T^(x,r) = j{"(x,r) . 



n=0 



Proposition 4. Given f G C^{X,Y), the following statements are equivalent: 
(a) f is a polynomial of degree < k, i.e., / G y^(X, y), 
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(b) A^+7(a;) = 0, for all x e X and u e X''^\ 

The proof is based on proposition \5\ bellow. 
Lema 1. Given ^ G £^y^(M'^,y), the homogeneous polynomial f = diag{^) satisfies 

AJ{x) = k ^{u, x,...,x)+r{x) with r E ^^"^(X, Y) . 
Proof. Using the binomial Newton formula, 

f{x + u) = ^{x + u,x + u, . . . ,x + u) 

= f{x) + k^{u,x,...,x)^ 

where the points refer to a sum of homogeneous polynomials of degree < k — 2. The 
notation u^^^ refers to a list of i vectors equal to u. □ 

From this lemma, we get by induction: 

Proposition 5. Given ^ G Cj^y^{M'^,Y), the homogeneous polynomial f = diag{^) 
satisfies 

(1) A^/(x) = k\^{u) for every u G . 

(2) A™/(x) = for every m>k + l and u G X"^. 

Proof of Proposition SI That (a) =^ (6) follows by item (2) of proposition O 
The converse is proved by induction in k. By definition, a degree zero polynomial is 
just a constant function. For k = 0, the condition (6) says that A„/(x) = for all 
x,u E X, which is equivalent to / being constant. Assume that condition (6) holds for 
k, and (6) ^ (a) holds for k - 1. Define ^ : X'^ ^ F to be ^{u) = ^ A^/(0). Notice 
that, because of (b), we also have ^{u) = A^/(a;), for all x E X. By property ([1]) 
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of difference operators, we get the symmetry of function C,- Using property ([2]), given 

Ui, U2 & X and v G X''~^, 

^{ui + U2,v) = i A„,+„ J(0) 

= 1 A^iA„ J(0) + 1 A^^A. JK) 

This proves that ^ is /c-additive. By continuity of /, ^ is also continuous, and this imphes 
its fc-multi-hnearity. Therefore, ^ G Lgy^{M.'^,Y). Take now g = f — diag(^). By item 
(1) of proposition [5] we have A'^g{x) = A^/(x) - k\^{u) = A^/(x) - A^/(0) = 0, for 
all X G X and u G X'^. Thus, by induction hypothesis, g is a polynomial of degree 
<k-l, and then f = g + diag(0 G V'iX, Y). This shows that (b) (a) holds for k, 
which ends the induction proof. □ 



By item(l) of proposition [5] we have 

Lema 2. The linear map diag : JCjgyj^{M.'^,Y) — > Ji^{X,Y) is an isomorphism, the 
inverse mapping being such that diag^^{f ){u) = A^/(0). 



4 L^-spaces 

Let G C X be an additive subgroup. We say that F C X is G-convex iff for every 
X G X and n E N such that x, a; + n m G F we have x + iu E T for every 1 < i < n. 
From now on every domain F will be a G-convex w.r.t. some group additive subgroup 
F C X. In fact we shall only be interested in two cases: either G = X and F is convex 
in the usual sense, or else G is a lattice in X. We write G* := G — {0}. 
We define the multi-norm of a multi-vector u G X'' to be the product 

Ikll'' = Iklll ■ Ikzll ■ . . . • ||Mfc|| • 

We say that a function / G Y^ is Lipschitz of order k on T if and only if / is 
continuous, and there is some constant G > such that for all u E and x G F", 
||A^/(x)|| < G llwf . We denote by L^{T,Y) the space of functions / G Y^ which are 
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Lipschitz of order k. Let us now introduce a norm on this space. Given u G G^, we 
denote by |||A^/|||r the least upper bound 

|||A:;/|||r= sup||A^/(x)|| G[0,+oo]. 

Remark that |||A^/|||r = when = 0. We also denote by |||A^/|||r the least upper 
bound 

|||AV|||r= sup e[0,+oo]. 

Me(G*)'= \\u\\ 

The function / i— > |||A*^/|||r is a pseudo-seminorm on such that 

L'^iT,Y) = {feY^ : |||AV|||r<+oo}. 

For A; = 0, A° is the identity operator and |||A°/|||r = sup^.gr is the usual 

C°-norm. We shall consider the following norm on the space L''{r, Y) 



||r,.=max{|||A°/|||r,|||AVl||r}. 
It can easily be checked that 

Proposition 6. The normed space (^L^(T,Y), |||-|||r,fc) is a Banach space. 

Proposition 7 (Monotonicity) . IfVdX is G -convex, given f G Y^ and u G G^ , 

ll|AL/lllr<rl|||At/|||r. (4) 

Proof. Follows from ([3]), where the G-convexity of F is used to ensure that 

X G F""* ^ a; + j ■ u G F, V j G [n] . □ 

Proposition 8. For any function f G L'^lT, Y) and every u, u' G G^ , 

k 

||A5/(x)-At/(a:)||<|||AV|||r5^im 

i=l 













■ ■ H-i\ - 


- Ui\ ■ 


■ • \Uk\ 
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Proof. Take the sequence of multi- vectors defined by li^'^ = {u[, ■ ■ ■ ,u'^, ■ ■ ■ , Uk) G 
G'^ {0 < i < k). Notice that u^^^ — u and li^*^) = u' . The stated inequahty follows from 

k 

AtJix) - = 5](A;„ - A^,_,,) fix) 

i=l 
k 

= y"(A„. - A„.) A?-i , , f(x) 

i=l 

k 

i=l 

k 

i=l 

□ 



5 Open Domains 

Let Q be an open convex set in X. We denote by Q^^^^'^^Q, Y) the space of class C^~^ 
functions f : fl ^ Y whose (/c - l)-dcrivative D'^^^f : Q £j^~^{X, Y), x i-^ D^^^f^ is 
a Lipschitz function. We denote by Lip(D^~ V) the Lipschitz constant of this function. 

Theorem 1. L^{VL,Y) — &~^'^{Vt,Y) and |||A'^/|||n — Lip(D*^~^/) for every Junction 
f e Y^ in this space. 

To prove this theorem we need the following 

Proposition 9. Assume fl = D{xo,r) is a disk with center xq and radius r. Given 
f e L'=+^(0, Y) there are h e Y) and g e &{n, Y) such that f ^h + g and 

i) D'g{xo) = 0, for each i = 0,1, . . . , k, 
a) WD'gW < r'=+^~* III A''/|||s7 over Q, for each i ^ 0,1, . . . ,k, 
Hi) UpiD'^g) < IIAVih. 
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This proposition is proved at the end of this section. The polynomial h above is 
unique. It is the k^^ Taylor polynomial of / at Xq. 



Proof of theorem [T] . Let us prove L''^^{il, Y) C C*^'^(r2, Y). Apply proposition [9] 
to every disk D{xo,r) contained in Q. We conclude that / is of class C'^ and D^f 
has Lipschitz constant < |||A'^/|||f7 on every disk D{x,r) C Q. It follows that D^f has 
Lipschitz constant < IA'^/Iq over the domain Q. Take x,y E Q. We can decompose 
the line segment [x,y] C Q in points x = Xo,Xi, . . . ,Xn = y such that ||?/ — x|| = 
^r=i ~ and each pair Xi is contained in a common disk D{x,r) C Q. 

Then 

n 

\\D'^-'f{y)-D'^-'f{x)\\ < Y,\\D'-'f{x,)-D'-'f{x,^,)\\ 

i=l 

n 

< 5^|||AV||b \\x^-x,.,\\ = lAVib \\y-^\\ ■ 



i=l 



Let us now prove e'''\n,Y) C L''+^{n,Y). Assume / G e'''\n,Y). Applying 
proposition [2] to A'^/(x), 

||A,A^/(x)|| = ||A^/(x + t;)-At/(x)|| 



< / \\D'Jix + v + t-u)-D'J{x + t-u)\\dt 

J [0,1]'= 

< LipiD'f) \\uf \\v\\ , 

which proves that / G L''+^{n,Y) with IfA'^+i/ib < Lip(L)'=/). The convexity of Q 
is needed by the assumption of proposition [2l Notice that the norm in £;J^^(M'^, Y) is 
such that for ^,r] e L^,y,^{R'^,Y), and u G X^ \\^{u) - r]{u)\\ < U - v\\ □ 

Let / G L''~^^{Q,Y). We define a fc-algebraic derivative at each point x G fi, 
V*'/(a;) G £^^^(R°',F). These derivatives are obtained recursively but top-bottom, 
instead of the usual bottom-top infinitesimal approach. We define this derivative as a 
net limit of finite differences of order k of the function /. 

Given n G N'', u G X'^, we set -=(—,..., ^) G X'^. Given j G M, we write 
- = (—,..., — )gQ^ and \-\ = — + ... + —. A simple computation shows that 
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Lema 3. For every G N and n G with rii > (1 < i < fc), 

k 



E 



J 


n / 




" 2 I 



1 1\ ^ nk 

rii "' rik) ~ 2 



(5) 



Lema 4. Let / G T). T/ien for every n G N'', 



k 



A'Jix) -nAifix) < ■- |||A^+Vllb (max \\uS \\uf . 



Proof. Using (jl]) and ([5]), we have, for a given x G fi", 



ie[n] 



< 5^ A,.„Ai/( 

iG[n] 



J 




u 


— ■ M 






n 




n 



< IIIA^'+Vllb^ E 

< ^|||A'^+Vllb(max||t.,||) 11^ 



(^max \\Ui 

i 



fc+l XIII / II.. \\\ ik.llA: 



Lema 5. Let f G L'''^^{Q, Y). Then for every n, p e M*^, 

pAif{x)-pnA'_^f{x) < ^ ilA'^+Vib fmax 



n 



Proof. This follows by lemma HJ replacing m by ^ and multiplying both sides by p. 
□ 



Let (N'^, ^) be the partial ordered set of natural numbers with the order ^ 



m>~ n ■v^' m = n*sfor some s G N 
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where n* s = (riiSi, . . . , UkSk) for n = {rii, . . . , n^) and s = {si, . . . , s^). 

We denote by lim„^oo (a^n), when it exists, the hmit of a convergent net {xn)n€{N>',>-)- 



Proposition 10. Given f E L^~^^{il,Y), u e andx E fi", then ^ nAi/(x) ^ 
is a convergent net. 

Proof. From lemma [5] above, this net is Cauchy, and since Y is Banach, it must 
converge. 



□ 



Let / G L^'^^{Q, Y). By proposition [TOl we can define, for any u G and x G f2, 

V'j{x) :=lhil„^oonAi/(x) . (6) 

n 

Notice that since is open, x G fi" for all sufficiently large n. We also define 



llv^, 



In := sup ||V„/(x)|| g[0,+oo] and 
\\n-= sup G[0,+ooj 

u£{X-{0})'= \\u\\ 



Proposition 11. Given f,g E and x E^l, 

(a) the map V'^/(x) : X'' ^ Y , V^/(x), belongs to £^j^„(R^,F) . 

(h) lA'^/ib = liV^/ib. 

(e) Atif + g){x) = Atfix) + Atg{x) and V^(/ + g){x) = V'jix) + V^g^x). 
Proof. 

(a) The symmetry is a consequence of the commutativity of the difference operators 
Au. Therefore, it is enough to show the first argument additivity. Given u^v E X, 

and w E X^~^, 



lim 



pnAu+vAi V 



lim 



pn 



AiAirV + T-u A^A^rV 

P n V V n 



lim 



k r , nk 



AnAirV + A^At^V - AiiA^ A^-7 



* M,tOJ ' * V,WJ 
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We note that, since / G L'=+^(n,F), 



which proves that 



< 



II A 



fe+i 



II II II II II ii^s-i 

— \\u\\ \\v\\ \\w\\ 



p 



'■n,p—*oo 
7k -fill ^ III /\k 



(b) The inequahty |||V < |||A^/|||q holds because 



nAif{x) Aif{x 



< IIIA^ 



u 



for every u G X^, x & Q^, and n G N^. The reverse inequahty foUows from 
proposition [12] beUow. 



(c) This is a direct consequence of the hnearity of the difference operators A^. 



n 



Proposition 12. For every f G and u G X'^ , the net 

n\\A\ 

ne{N'=,^) 

n IA\ ] 



is monotonous increasing, i.e., n'^m 
Proof. Follows from proposition [71 



> m|||Ai/|||n 



□ 



Proposition 13. Let Vt = D{xo,r) be a disk with center xq and radius r. Given 
f G L''+\n, Y) the function g G Y^, 

g[x) = f{x) - y diag(y^f{xo)){x - Xq) , 



IS m L^{Q,Y) with jA^gln < r jA'^+^fln and V'gixo) = 0. 
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Proof. We have g G L'=+^(fi, Y) because / G L''+\n, Y) and 



p{x) = — diag(V''/(xo))(x - xq) 

is an homogeneous polynomial of degree k, and so, by proposition [5t^2), A^+^p = 0. 
It is also clear that ||| A''+^5(|||n = ||| A^'+Vib- By proposition [5](1), A^p{x) = V^/(xo), 
which implies that V^p{x) = V^/(xo). Therefore, by proposition flTlfc) . V^(7(xo) = 0. 
Because ||| A''+-^(7|||n = ||| A'^+-'-/|||q, we have, for every u e X , w e and x G 



n 



^uAig{x) 

n 

Taking the limit when n — oo, we obtain 

\\A.,Vtgix)\\ < III A 



< |||A^+Vllb Ih^ll Ikf 



fe+1 



n u w 



Replacing x by xq, and m by x — xq, we have 

\\Vtg{x)\\ < ilA'^+Vib \\x-xo\\ ||t/;f <r|||A'=+i, 
for all w G and x G Q^. Therefore, by proposition [TlT b) . 

Ill A'^^? lb = III V'^^? lb < r ilA'^+Vib , 
which in particular proves that g G L^'^Q, Y). 



□ 



Proof of proposition [HI Consider the following claim, which depends on the 
parameter s G N: 

S{s) :-vv- there exists hg G ®*L3lK*(X, Y) such that gs = f — hg satisfies: 

i) V*5's(xo) = 0, for each i = s, . . . , k, 

ii) IVES'S In < r''+^"' lA'^+Vib, for each i = s,...,k, 

iii) |||A,vS^?.||b < |||A*^+7llb ll^ll ll^f 
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Note that all the derivatives above are defined in the weak sense (|6]). We shall prove, 
by regressive induction, the claim 5(0). By proposition [T^ the claim S{k) holds. It 
lefts to show that 

S{s) =^ S{s — 1), for any 1 < s < k . 

Assume that S{s) holds and let us apply again proposition [T3] to the function Qg. By 
S{s), we have |||A^(75|||n < r'^"'"^"*! A'^+^/Hf^. Therefore, proposition guarantees the 
existence of a homogeneous polynomial Ps^i G !K*^^(X, F) such that 

a) \lA'-^gs-i\ln < r'^'+^-^l A'^+Vllb, where ^f^.i = gs - Ps-i, and 

b) V'-'9s-iixo) = . 

We define hs-i = hg + Ps-i ■ Then 

Qs-l = Qs- Ps-l = if - hs) - Ps-l 
= f - {hs+ Ps^i) = f - hs-i . 

By proposition V*Ps-i = 0, for all i > s. Therefore, considering the induction 
hypothesis, S{s), we have for each i > s, 

i) W'gs-iixo) = V^(7.(xo) + V%-iixo) = 0, 

ii) |||V*^7.-i||b = ll|V^^?s||b < r'^'-' IIIA'^+Vllb, 

iii) |||A,V^^?,_i||b = \l^vK9sl\n < |||A'=+7llb ll^ll Ikf • 

Finally, a), b), i), ii) e iii) show that S{s — 1) holds. □ 



6 Lattice Domains 



In this section we assume X = M'^ and T = m^^Ij x 
We write = (0, . . . , 0, m'^, 0, . . . , 0) (1 < z < d), so that £ = {ei 
of both r (as free abelian group) and M.'^. We fix the sum-norm 



X ^TL C M"' for some m 



. , e^} is a basis 
(a;i,...,Xd)|| := 



E 



Xi 



in R . Notice that for every (ci, . . . , q) G M we have 



E 



E 



i=l 



(7) 
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Theorem A is about extending lattice functions / : F/Z*^ — > y with bounded k- 
differences to functions in C'^~^'^(T'^, Y) with Lipschitz (A;— l)-derivatives. This amounts 
to extend a Z'^-periodic function f : T —>■ Y to a. Z'^-periodic function F : M.'^ ^ Y. We 
say that a function / : F — ^ F is Z'^-periodic iff /(x) = f{x + h) for all x e F and 
h e Z*^, and denote by 3^id{T, Y) the set of all Z'^-periodic functions / : F — > F. In this 
context the seminorms |||A'^/|||r are always well-defined because T is a finite set (a 
group actually) with mi ■ ■ ■ rrid elements. We set 

L^.(F,y) := { / G ^^.{T,Y) : |||AV|||r < +00 } . 

Vectors in i? = {ei, . . . , e^, — ei, . . . , — e^} will be referred as basic vectors. We define 
= {ci, . . . , e^, — Ci, . . . , —Cd}^- Elements of will be referred as basic multi-vectors. 
Given / G 3^id{V, Y) and any subset S C F we set 

|||A^/|b:=sup||At/(a;)|| G [0, +00] , and 

|||AV|||s:= sup G[0,+oo]. 
u&{v-{o}Y \\u\\ 

We can restrict the computation of difference norms to basic multi-vectors. 
Proposition 14. Given f G 5'2d(F,y) and S C F, 

illA^fllk 



|||A7|||s = max- . 

Proof. The inequality > is obvious. For the reverse inequality we use proposition (TB] 
below and dZj). □ 



Proposition 15 (General Monotonicity) . Given f G 9^^d(T,Y), S C F, -u G F'^ and 

a k X d matrix (^jj) with entries in N, 

d 



IIA 



< 



11=1 
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Proof. It follows from the definition of the difference operators that 

d 



Therefore, composing ( A^d ) o ■ ■ ■ o ( A^d ] we obtain 

d d 

ji=i ifc=i 

The inequality follows replacing Uij^ by riij^ Uj^, and using (jl]). □ 

We consider on the space L'^y^(R'^,Y) of (continuous) symmetric fc-multi-linear 
functions the usual norm 

nG(IR'*-{0})''' \\U\\ 

By (I7j) this norm is attained at basic multi- vectors, ||^|| = max^g^* ll'C(^) ll/ll^ll^- 
We now associate to each function / e L^d(X, Y) an approximate k^^ order deriva- 
tive at each point x G F by averaging differences of order k around x. Given x G F 
and a G {0, 1}^ we define e^(/)(a;) G £^j^^(M^y) by 

e^(/)(x)((-l)'^He,„ . . . , (-l)"^^e,J := Af(_^^..^^^^^^^^^(_^).,,^_^ ^/(a;), (8) 

for each multi-index l = {ii, . . . ,ik) G {!,..., d}^. The fc-multi- linear map Qaif)i.^) 
is well-defined because {(— l)"^ei, ■ ■ ■ , (— l)"''ed} is a basis for M^. Then we define 
e'=(/)(x) G £jj^^(M^F) by averaging 

aG{0,l}'' 

Notice that for = and a G {0, 1}^ e°(/)(x) = e^(/)(a;) = f{x). 
We also define for each u G F'^ and each S C F, 

l\Qtf\h ■■= sup ||eV(x)(M)|| G [0,+oo] and 

|||eV|||s:= sup G[0,+oo]. 

u€(r-{o})'' \\u\\ 
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Proposition 16. Given f,g& L|^(r,y) and x G F, 

(a) the map e''f{x) : {R'^)'' ^Y, e''f{x){u), belongs to J^^^ni'^'^, ^) ■ 

(b) et(/ + ^7)(a;) = et/(x) + et^?(a;). 

Proof. 

(a) The symmetry is a consequence of the commutativity of the difference operators 

(b) This is a direct consequence of the linearity of the difference operators A„. 

n 

Proposition 17. Given f E , u e (W^)'' and a E {0, 1}'', 
where (-1)" *u = { . . . , 

Proof. The proof goes by induction in k. □ 

Proposition 18. Given f E Y^ , x eT and {ii, . . . E {1, . . . , d}'', 

e\f){x){ei„...,eij = ^ Af2e,,,...,2e,j/(a;-ei, - . . . - J 

Proof. The first two steps follow from the definitions. The third step uses proposi- 
tion [171 The sum obtained can be grouped in 2'' groups with 2'^~^ equal summands 
each, which justifies the fourth and final step. 
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e^(/)(a;)(e,,,...,e,J = l ^ e^(/)(a;)(e,„ . . . , e,J 

aG{0,l}'* 

= 4 y" (-l)"n+-+"».Af, , 

2d ^ ^ ((-1) 'iei^,...,(-l) 'fceij. V ; 

ae{0,l}d 

= ^ I] Af,^,,...,e,j/(^-«nen ««,e,J 

= ^ ^(e.„...,e,j/(2^-«ien «feeij 

ae{0,l}'= 

n 

Proposition 19. Given f G y'"(R'^,F), x,a;o G X, m = {ui,...,Uk) G (M^)^' anc? 

< A; < m, we have 

ro+i'lH \-rk=r 

where the sum is taken over all (rg, ri, . . . , r^) G N^"*"^ snc/i t/iat is odd for each 

1 < i < k, Ti > 1 for some 1 < i < k and k + 2 < f < m where f := Tq + ri + ■ ■ ■ + r^. 

Proof. This follows applying the following proposition to each term of the Taylor 
development of f{x) at x = Xq. □ 

Proposition 20. Given f = diag{^) G :K"'{R'^,Y), u = {ui,...,Uk) G {R'^)'' and 
< k < m, we have 

■^"^ ' ■ ' 1 ■ ■ ■ ■ ' fe ■ 

ro+riH |-r/c=m 

where the second sum is taken over all (ro,ri, . . . ,rfc) G N^+^ s'uc/i i/iat Z5 odd for 
each 1 <i <k, Ti> 1 for some 1 < i < k and ro + ri + • • • + = m. 
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Proof. For each u e (M'^)'^ we set u — {x,Ui, . . . , Uk), which means Uq — x, and for 
a e {0, l}'^ we set a — (1, cti, . . . , ak), which means ckq = 1. 

ae{0,l}* i=l 

aG{0,l}* 31=0 jm=0 

= ^ E E • • • E ■ ■ ■ , J 

ae{0,l}* ji=0 jm=0 
ro+ri-\ hrk=m 



where for each r = (ro, ri, . . . , rfc) such that Tq + ri + . . . + = m 

"ro,...,r-fc ■ 



^in,k ^ ^ ^ -j^'jfc+m— |a|+r-a 



_ J_ ^ ^ ^_-|^^m-fc-|a|+ro+airiH hofcrfc 



a&{0,l}'' 
iNm— fc+ro 

ae{0,l}'' 



2k 

.J^^m— fc+ro 



aiG{0,l} / \afce{0,l} 

((-ir-^+i)---((-ir-^+i) 



2k 

'_l^m-k+ro jf ^. jg fQj. every i>l 
if is even for some i > 1 

Finally, notice that c™''^ rk ~ ^ when rg = m — A; and rj = 1 for every i > 1, and the 
corresponding term is equal to D^f{x) = -f^;^Z]^i{x'^^~^\ui, . . . , Uk). □ 
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Given any subset S C F define the neighbourhood of S, 

k 

iVfc(S) ■.= {x + ^Ui : xEE,u= {ui, ...,Uk) e B''} . 

i=l 

Proposition 21. Given f G and S C F finite, for every x G S, -u G F and w G F*^, 

||A.et/(x)||<|||A'=+VllU,(E) \\u\\ \\wf . 

Proof. It is enough to consider the case where m is a basic vector and w a basic muhi- 
vector. In this case the inequahty follows from proposition [18] and inequality (jl]). □ 

We call width of the lattice F to the positive number 

||F|| := max ||ej|| = ( min m, 

l<i<d \l<i<d 



Proposition 22. Given f G and S C F finite 



(a) lie'fh < ll|A'. 



(b) ilAVib < ll|0Vllb + ^ ||F|| |||A'=+Vll|iv,(E). 

Proof. Item (a) follows from inequality (jlj) and propositions [18] and [141 Let us now 
prove item (b). Define = {0, 1}^ x {O}'^-^ (0 < i < k), so that C C . . . C = 
{0, 1}*^. Let us fix t = (ii, . . . ,ik) G {1, . . . , d}'' and write = (cjj, . . . , Cj^.). By the 
calculation in the proof of proposition [TH] we have 

Define now for each i = 1, . . . ,k, 



2 
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Whence \\A,\\ < ||||A'=+7|||r l|e.l| l|e,f < \ ||r|| |||A'=+V|||r l|e.f. It is also easy to 
check that 

A^J(x) = eV(a:)(eJ + A, + . . . + A , 
and item (b) follows. □ 

Given S C F and a;o G S define the radius of S w.r.t. xq as 

ra;o(S) := min{ ||x - Xo|| : x G S } . 

Proposition 23. Given f G , S C F finite, and xq G S consider the polynomial 

p{x) = ^diag{e''f{xo)){x - Xq) , 

and the function g G , g{x) = f{x) — p{x). Then 

(a) e'^gixo) = , 

(b) ilA'^^lb < (I ||F||+r.„(S))|||A'^+7llk,(E) . 

Proof. Write E' = Nk{E) and r = r^„(S). Clearly ||| A'^+i^ls/ = {jA'^+^fy because 

P{x) = ydmg{Q''f{Xo)){x - Xq) 

is an homogeneous polynomial of degree k, and by proposition [5] (2) A^+^p = 0. By 
proposition [5] (1) A'^p{x) = 9^/(xo), which implies that Q'^p{x) = 9^/(a;o). See 
also proposition [201 Therefore, by proposition [16] (b), Q^g{xo) = 0. It follows from 
proposition [2T] that for every x G S, m G F and w G F'^, 

||A.et^(a;)||<|||A'^+V||b' \\u\\ \\wf . 

Replacing a; by Xq, and m by a; — Xq, we have 

\\eig{x)\\<\lA'^'f\y \\x-Xo\\ <r|||A'=+Vll|E' \\w\\\ 
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for all w E T'^ and x G S. This shows that |||0'^5'|||s < III ^'^^^Z Ills'- Therefore, by 
proposition [221 

ll|A'=(7lllE<|||e'=(7|b + ||||A'=+Vllls' lirii 

<r|||A'=+Vll|E' + ^|||A^+V|||s' liril 

= + ^ liril) IIIa'^+VIIIe' . 

□ 

In the next proposition we make use of the quantity 

i(r) := max jj ^\ = max — - . 

i<i,j<d \\ej\\ i<i,j<d rrii 

Proposition 24. There is a constant M = M{k, i) depending on k, and i = i{r) such 
that for any given f G L^^{T, Y) and x G F there are functions Px, Qx £ such that 
for each finite subset S C F, any y eT^, and any < i < k, 

1. f{y) = Px{y) + 9M , 

2. Px{y) = X]m=o ^ Q"^f{x) {y — xY"^^ is a degree k polynomial , 

3. fix) = Px{x) , 
I &{gx){x) = 0, 

5. |||A*(^^)|||s < Mr'^-^+i IfA'^+Vllr where r = rxi^) , 

6. |||A^+i(^.)|||r = |||A^'+Vll|r. 

Proof. Fix any pair with x G S C F, and S finite, and consider the following 

claim, which also depends on the parameter s G N: 

iS(s,x) :-v^ there exists hg^x ^ ©f=^J{*(]R'^, F) such that gg^x = f ~ hg^x satisfies: 
i) ^^9s,x{,x) = 0, for each i = s, . . . ,k, 
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ii) |||A^^7.,.|||e< (n-=.(il|r||+r.(iv,_,...iv,s))) IIIA'^+VIIIme, {s<z<k), 

iii) |||A'=+i^?,,.|||r = ilA'^+Vilr. 

We shall prove, by regressive induction, the claim 5(0, x). By proposition [231 the claim 
S{k, x) holds with Pk,x{y) = ^fc,x(z/) = 6'^/(x) {y — a;)*^*^). It lefts to show that 

S{s,x) =^S{s — l,x), for any l<s<k. 
Assume that S{s,x) holds and let us apply again proposition [23] to the function gg^^- 
By S{s, x), we have \lA^gs,.h < {UU (1 l|r|| + r.(iV,_i . . . iV,E))) |||A'=+7||k,...7v.s. 
Apply proposition[23]to the function gg^^ and the set S' = A^^-i^ to get an homogeneous 
polynomial Ps-i,x £ CK*^^(M'^,F) such that 

a) |||A-i(7,_i,.|b< (nJ=.„i(il|r||+r.(Ar,_i...Ar,_iS))) |||A'=+7||k....iv._,s, where 
9s-i,x = gs,x - Ps-i,x and 

b) 0^-i(7,_i,,(x) = . 

We define hs-i,x = hg^x +Vs-i,x ■ Then 

9s—l,x 9s,x Ps—l,x (/' hgx) Ps—l,x 

= f - {hs,x + Ps~l,x) = f - • 

By proposition [5l 9*Ps-i,x = 0, for all i > s. Therefore, by the induction hypothesis 
S{s, x) we have for each i > s 

i) &'9s-i,x{^) = + Q'Ps-i,x{^) = 0' 

ii) II|a^^7.-i,.|||e = III a^^7.,.|||e < (uU (I liril + ^^(^.-i • • • m)) ll|A^+7IIU....^.E, 

iii) |||A'^+i^?,_i,.|||r = IIIA'^+Vlllr. 

Items a), b), i), ii) e iii) show that S{s — l,x) holds. Finally, the statement 5(0, x) 
proves this proposition with g^ = go^x and = h^^ = Yl!i=oPi,x- To establish item 5. 
we only have to remark that when S contains more than one point, if r = r^(S) then 
||r|| < £r, and 

r^{Nj_i . . . NiT) < r^(E) + c ||r|| < r + c£r = (1 + c£) r , 

where c = (j - 1) + (j - 2) + . . . + i. □ 
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Proposition 25. Given f e L'^TiX, and 1 < m < k + 1, 

|||A"^/|||r < (1'+'-"^ IfA'^+Vilr • 

Proof. The proof goes by induction in k. For k = there is nothing to prove. 
Assume this inequality holds for some k. Take any vector -u G F and consider the zero 
average function g = A^f. By induction hypothesis, for any vector v ^T"^ 
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A-%f{x) = \\A-gix)\\ < |||A-^7|||r \\v\r 

< d^+i-'"|||A'=+V|||r Wvir ■ 

Therefore ||| A^^+Vlfr < rf^+2-('"+i) ||| A^+Vll|r- It lefts to prove the inequality for m = 1 
of the induction step k + 1. But we also get 



\\A'gl\r<d' ilA'^+Vilr 



\u\ 



Whence by lemma O we get < c^^^"*^ IfA'^^^/lr which implies that 

ilAVlir < d>^+' |||A'=+Vll|r. □ 

We say that function / G 3^zd{T,Y) has zero average iff J2xer/Z'' /(^) ~ ^■ 
Lema 6. Given f G L^d(F, Y) with zero average, for every a; G F 

||/(x)||<d|||AV|||r. 

Proof. We base the proof in the following fact. Let Dji{y) denote the disk of radius 
i? in y centered at y eY. Then given any points yi, ...,?/„ G F we have n"^^D/j(?/j) C 
^ni Zir=i Vi/^)- Let r/Z'^ = {xi, . . .Xn} and set yi = f{xi) for i = 1, . . . ,n. Write 
C = |||A^/|||r and R = dC. We claim that /(F) C Dni^yi) for each i = 1, . . . ,n, and 
the lemma follows from the previous remark. To finish we just have to prove the claim. 
Given x G M^, we can choose a representative Xj G F of Xj such that \\x — Xi\\ < d. Then 
- yiW < - < C \\x - x,\\ < R, which proves that /(F) C Dniyi). □ 



Proposition 26. There is a constant M = M{k, €) depending on k, and i = £(F) 
such that under the same assumptions of proposition the polynomials there referred 
satisfy: for every x,y E T , u G and < m < k, 
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1. P,{x) = fix), 

2. p-(P,.)(^)ll <M|||A^+Vll|r ll^ir, 

3. \\D::{Py-P^){x)\\<M\\x-yt^'-'- ilA^+Vir . 

Proof. Item 1 follows from item 3 of proposition [241 From item 2 of the same propo- 
sition it follows that D'!^{Px){x) = 6^/(x). Whence by inequality (a) of proposition [22] 
and proposition [25] 

\mp.){x)\\<\i&-fi\r ikir < iiiA-/iiir ii^ir 

< ci'^+^-^IIIA^+Vlllr ll^ir • 

This shows that item 2. here will hold if we choose M > d'^. 

It is enough to prove inequality 3. for all basic multi- vectors u G 5™. Since 
Py{z) + gy{z) = f{z) = Px{z) + gx{z) we have 

QuiPy - P.){^) = Quig. - 9y)ix) = e^{g^-Qui9y)ix) = ~QZi9y)ix) . 

=0 

Therefore, letting M be the constant of proposition [2U E be a set containing x and y 
with r = \\x — y\\ = Ty(S), by this proposition we have 

l|e™(P,-P.)(x)|| = Kigy)ix)\\ < |||A™(^,)|||^„s ll^ir 
<M(r,(iV„S))'=+i-™|||A^+Vll|r \\u\r 

< M'r'^+^-"^|||A'^+V|||r (9) 

for some universal constant M' = M'{k,i). Notice that 

ryiKn^) < r^(S) + m \\T\\ <{l + mi)r . 

We shall now prove by regressive induction in m that some constant Mm exists for 
which inequality^, holds for all basic multi- vectors u G -B™, and in the end we take 
M = maxo<m<A; Mm- By proposition [T9l we have 

D^^iPy - P,){x) = Q'^iPy - P.,){x) + Rm{x,y,u) , 

where Rm{x,y,u) denotes the remainder of proposition [T9] For m = k and m = k — 1 
the remainder vanishes, Rm{x,y,u) = 0, and we can take Mm = M', the constant 
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in ©. Assume now that ||D^(Py - < Af„ ||x - |||A'=+V|||r \\uf for 

every n > m. The remainder Rm-i{x, y, u) is a finite sum of terms of the form 

u,.o) (n) (10) 

rolril- ■ - rm-il ((^-?/)<'o'."i .-."^-i ) 

where f > m + 1, rj is odd for all 1 < i < m — 1, rj > 1 for some 1 < i < m — 1 
and tq + Ti + . . . + Tm-i = r. Assume x ^ y. Otherwise inequahty 3. is clear. 
Now, since m is a basic multi-vector we must have < £ ||x — ?/||, which implies 

ll'^iir* < ^^'"""^ \\x — ylf ll'^ill- induction hypothesis term ffTOl) is bounded by 



/l^ l|„ ||fc+l-(riH hrm-i) 



r' 



< , , -M,r^+-+^-i-('™~i) ll|A^+V|||r Ikir-' . (11) 

'^o!'"i!---'"m-i! 



Define 



Mm-i ■.= M'+ y — — — Mf f , 

^ _ro!ri!---r„„i! 

fO+'^iH hrm-i=r 

the sum being taken over the same set of multi- indices we took in ffTOl) . Combining ([9]) 
(for m — 1) with ffTTl) . we see that 

l|Dr'(^.-^x)w|| <M™-i iix-yf+^-('"-^) iiiA'=+viiir \\u\r' , 

and this completes the induction step. □ 



Proof of Theorem A. Consider the constant A = A{d, k) provided by Fefferman's 
theorem (stated in the introduction) and set A{d,k,i) := M{k — 1, i) A{d, k), where 
M = M{k — is the constant given by proposition Any function / : F/Z"' 
Y with bounded differences of order k lifts to a function / G L^^{r,Y). Take any 
exhausting family of finite subsets S„ C F, F = IJ^o Si C S2 C . . . S„ C . . . . 
By proposition [26] the function /|s„ : S„ Y satisfies the C'^- Whitney extension 
condition with constant M |||A'^/|||r, where M = M{k — By Fefferman's theorem 
there is a function Fn : M."^ ^ Y such that Fn{x) = f{x) for every a; G S„, and 
|||^''-f'n|||iR'' < AMjA'^fWr = 2|||A'=/|||r. Consider now the convex set 

3^={Fe e'=^i'^(M^ Y) : Up{D''-^F) < A ||| AVlir } ■ 
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The set H is compact for the topology of uniform convergence (of all derivatives up 

to order k — 1) over compact sets in M*^. Since F„ G 5" for each n > 0, there is a 
subsequence which converges to a function F G 3". Because Fn{x) = f{x) for all 
n > p and x G E^, it follows that F{x) = f{x) for all x eT. This proves that 

3^/ = { F G 3^ : F(x) = fix), Vx G T } 

is a non-empty compact convex subset of 3". For each vector w G M'^ consider the 
translation operator T„ : G'^'^'^R'^^Y) e'=-^'^(M'^, F), t^(F)(x) = F{x + v) {x G M.'^). 
The set is invariant under all translations r^, with v G Z"^, because / is Z'^-periodic. 
Given vectors f i, . . . , G Z*^ we denote hj 3^f[vi, . . . , Vi] the set of all functions F E3^f 
such that F = t.^,-^F = ... = r^^F. Assume now that {vi, . . . ,Vd} is a basis for 
Z''. Then 3^f[vi, . . . ,Vd] is the set of Z'^-periodic extensions of / in 3^f. Our goal 
is to prove that !If[vi, . . . ,Vd] 7^ 0, which is done by induction in the number i of 
vectors in !Jf[vi, . . . ,Vi\. For i = 0, 3^f[] — and we already know that 3^f ^ 0. 
Assume 3'/[f 1, . . . , 7^ and take F G 7 . . . ,Vi^{\. We notice that the set 
J'/ffi, . . . is always compact, convex and invariant under all translations with 

V G Z'^. Then the functions Sn = \ Sj=o '^i^i-^ belong to • • • , fi-i], and because 

this is a compact set, there is a subsequence S'„^. which converges to some function 
F G '3^j\p\,... , Vi-i]. Finally, since Sn — r-^Sn — ^{F — TnviF) converges to zero, it 
follows that F & 3^f[vi, . . . ,Vi\. U 
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